public class Test
{
    public static void main(String[] args)
    {
	GreenwaldKhannaQuantileSummary s = new GreenwaldKhannaQuantileSummary(100);

	for (int i = 0; i < 100; ++i)
	{
	    s.insert((double)i);
	}

	for (int i = 0; i < 100; ++i)
	{
	    System.out.println(i + " : " + s.getQuantile(i/100.0));
	}
    }
}